1918B - Minimize Inversions - CodeForces Solution


constructive algorithms data structures implementation sortings

Please click on ads to support us..

Python Code:

for _ in range(int(input())):
    n = int(input()) 
    a = list(map(int, input().split()))
    b = list(map(int, input().split()))
    m = sorted(zip(a, b)) 
    print(*[i[0] for i in m])
    print(*[i[1] for i in m]) 

C++ Code:

#include<bits/stdc++.h>
using namespace std;
int main(){
    int t;cin>>t;while(t--){
       long long int n;cin>>n;
       int a[n],b[n];
       for(int i=0;i<n;i++){
           cin>>a[i];
       }
       for(int i=0;i<n;i++){
           cin>>b[i];
       }
       vector<pair<int,int>> p;
       for(int i=0;i<n;i++){
           p.push_back ({a[i],b[i]});
       }
       sort(p.begin(),p.end());
       for(int i=0;i<n;i++){
           cout<<p[i].first<<" ";
       }
       cout<<endl;
       for(int i=0;i<n;i++){
           cout<<p[i].second<<" ";
       }
       cout<<endl;
    }
}


Comments

Submit
0 Comments
More Questions

1047B - Cover Points
1381B - Unmerge
1256A - Payment Without Change
908B - New Year and Buggy Bot
979A - Pizza Pizza Pizza
731A - Night at the Museum
742A - Arpa’s hard exam and Mehrdad’s naive cheat
1492A - Three swimmers
1360E - Polygon
1517D - Explorer Space
1230B - Ania and Minimizing
1201A - Important Exam
676A - Nicholas and Permutation
431A - Black Square
474B - Worms
987B - High School Become Human
1223A - CME
1658B - Marin and Anti-coprime Permutation
14B - Young Photographer
143A - Help Vasilisa the Wise 2
320A - Magic Numbers
1658A - Marin and Photoshoot
514A - Chewbaсca and Number
382A - Ksenia and Pan Scales
734B - Anton and Digits
1080A - Petya and Origami
1642D - Repetitions Decoding
1440A - Buy the String
1658F - Juju and Binary String
478A - Initial Bet